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Abstract. We compare two different notions of generic expansions of countable 
saturated structures. One kind of genericity is related to existential closure, another 
is defined via topological properties and Baire category theory. The second type of 
genericity was first formulated by Truss for automorphisms. We work with a later 
generalization, due to Ivanov IIvan| . to finite tuples of predicates and functions. 

Let TV be a countable saturated model of some complete theory T, and let (TV, a) 
denote an expansion of TV to the signature Lo which is a model of some universal 
theory To. We prove that when all ex. models of To have the same existential 
theory, (TV, a) is Truss generic if and only if (TV, a) is an e-atomic model. When T is 
w-categorical and To has a model companion Tmc, the e-atomic models are simply 
the atomic models of Tmc • 



1. Introduction 

In model theory there are two main notions of a generic automorphism of a structure. 
In some cases, the automorphisms that one obtains through these notions are similar 
enough that it is natural to ask whether, and how, they are related. 

Let T be a theory with quantifier elimination in a language L. Let Lq = L U {/}, where 
/ is a unary function symbol. Let Tq be T together with the sentences which say that 
/ is an automorphism. For a model M of T and / G Aut(M), we say that / is generic 
if (M, /) is an existentially closed model of To [KlKj . 

This notion of genericity first appeared in |Lasc2| , where Lascar constructs some models 
of To that have certain properties of universality and homogeneity. Later this became 
relevant to work on expansions of structures via an automorphism, mainly in the case 
of algebraically closed fields |ChaHr1 IChaPi] . In a series of papers (notably |ChaPi] , 
see also e.g. [KlKj , [KuMac] . [BaShe] ) conditions are given for To to have a model 
companion T mc , describing the best case scenario where the e.c. models of T are an 
elementary class. 

A second notion of genericity was introduced by Truss in [TRUlj . An automorphism of a 
countable structure M is Truss generic if its conjugacy class is comeagre in the canonical 
topology on the automorphism group Aut(M). More generally, a tuple (/i, . . . , /„) <E 
Aut(M)™ is generic in this sense if {(/f , ■ ■ ■ , /,?) : g £ Aut(M)} is comeagre in the 
product space Aut(M)™. The intuition underlying this definition is that a generic auto- 
morphism should exhibit any finite behaviour that is consistent in the structure, modulo 
conjugacy. This is reminiscent of an existential closure condition, and suggests that a 
comparison with genericity a la Lascar is meaningful. Several related notions of generic 
automorphism are described — and the relationship among some of them is investigated 
- in [Tru2| . 
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Truss generic automorphisms populate rather different habitats. Generic tuples are a 
useful tool in the two main techniques for reconstructing w-categorical structures from 
their automorphism group, namely, the small index property [LASClj and Rubin's weak 
V3-interpretations Ru BiNj (see e.g. IHHLSj and [BaMac] for specific applications of 
Truss generics). The existence of a comeagre conjugacy class is interesting in its own 
right: for an cj-categorical structure M, it implies that Aut(M) cannot be written non 
trivially as a free product with amalgamation |MacTh] . Ivanov |Ivan] isolates condi- 
tions under which a countable oj-categorical structure has a Truss generic automorphism 
or tuple. In |KeRo| . Kechris and Rosendal isolate conditions of this kind in the more 
general case of countable homogeneous structures and prove a wealth of topological 
consequences in Polish groups. 

Ivanov generalises Truss genericity so that it applies to predicates, and indeed to ar- 
bitrary finite signatures [Ivan] . His work concerns generic expansions of w-categorical 
structures. One application is to the semantics of generalized quantifiers in the context 
of second-order logic. Lascar genericity, too, applies to predicates: in [ChaPi] the au- 
thors show that for a complete T-theory T, Lq = L U {r}, where r is a unary relation 
and To = T, To has a model companion if and only if T eliminates the 3°° quantifier. 
Therefore it makes sense to extend the comparison to expansions of a structure by a 
finite tuple of predicates and functions, rather than simply by an automorphism. 

In |Ivan| the structures considered are models of cj-categorical theories. In [KeRo| they 
are locally finite ultrahomogeneous structures. In order to provide a suitable framework 
for a comparison with generics a la Lascar, we require the base theory T to be small and 
to have quantifier elimination. The latter assumption is not essential but it streamlines a 
few definitions and it is standard in [ChaPi! IKikI IKiShe) . We consider an expansion To 
of T in a language where finitely many predicate and function symbols are added. When 
Lq = LU{f}, where / is a unary function symbol, and To says that / is an automorphism, 
the setting is as in |ChaPi1|Kik1IKiShe) . For our main results we require the e.c. models 
of To to have the same existential theory (this is true in particular when To has a model 
companion which is a complete theory) . While this assumption is more restrictive than 
in |KeRo] and, modulo cj-categoricity, |Ivan] . it allows us to replace Frai'sse limits with 
existentially closed models. 

We work with a given countable saturated model N |= T and we consider the set 
Exp(iV, To) of expansions of N that model To. We endow Exp(7V, To) with the topology 
in [Ivan] . a natural generalisation of the canonical topology on Aut(iV), which makes 
Exp(A, T ) a Baire space. 

In Section[5]we define a subspace of Exp(7V, To) which will later turn out to contain the 
Truss generic expansions. We define a set of 'slightly saturated' expansions of N which 
we call smooth. A smooth expansion of N realizes all the types of the form 

(*) p^ L (x)U{ip(x)}, 
where p\l{x) is a type in the base language L and tp(x) is a quantifier- free formula in 
the expanded language Lq. We prove that smooth expansions are a comeagre subset 
of Exp(7V, To). The set of e.c. expansions is also comeagre, so that the smooth e.c. 
expansions form a Baire space in their own right. 

In Section [3] we define e-atomic expansions. An e-atomic expansion is existentially 
closed, smooth, and only realizes p(x) if p\y(x) Upfg(x) is isolated by types of the form 
3yq(x,y), where q(x,y) is as in (*). We show that the e-atomic expansions are exactly 
the expansions that are generic in the sense of |Tru1) . When T is w-categorical and 
T mc exists, this amounts to showing that the Truss generic expansions are the atomic 
models of T mc . 

Our original purpose was to describe the role of Truss generic automorphisms among ex- 
istentially closed models of T when T is as in [ChaPi] . While both [IVANj and [KeRo] 
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work within the framework of amalgamation classes, our motivation led to a different 
approach and, occasionally, to some duplication of results in |Ivan] and |KeRo| un- 
der different assumptions. However, we have kept our version as it is functional to our 
comparison between notions of genericity. 

As remarked by the anonymous referee, some of our results appear with different termi- 
nology in [HodgTJ, where the approach is that of Robinson forcing, so that 'enforceable' 
corresponds to 'comeagre' in our context. For a smoother comparison with |Hodg1] one 
should take our L to be empty and let T be the theory of a pure infinite set. The Henkin 
constants play the role of the model N in our context. Then the notion of 3-atomic 
model translates to our e-atomic. With this dictionary in mind, the reader may com- 
pare Lemma \2. 41 with Corollary 3.4.3 of IHodgI] and Theorem 13.61 with Theorem 4.2.6 
(cf. also Theorem 5.1.6) of |Hodg1| . 

The first author is grateful to Alexander Berenstcin for helpful initial remarks, and to 
Enrique Casanovas and Dugald Macpherson for useful conversation. 

We thank the referee for several pivotal remarks and for pointing out some inaccuracies 
in earlier versions of the paper. 

2. Baire categories of first-order expansions 

Let T be a complete theory with quantifier elimination in the countable language L. Let 
Lq be the language L enriched with finitely many new relation and function symbols. 
We shall denote a structure of signature Lq by a pair (N, a) , where N \s a, structure of 
signature L and o is the interpretation of the symbols in Lq \ L. 

Let To be any theory of signature Lq containing T. We define 

Exp(iV,T ) := {a : (N,a) \= T |. 

We write Exp(iV) for Exp(N,T). 

There is a canonical topology on Exp(iV), cf. |Ivan] . which makes it a Baire space. The 
purpose of this section is to define a subspace Y of Exp(TV), that of smooth, e-atomic 
expansions, which is itself a Baire space and which in Section [3] proves significant for the 
relationship between Truss and Lascar generic expansions. 

For a sentence tp with parameters in N we define [tp]N := {c : (-^i 0- ) 1= <f}- The 
topology on Exp(TV) is generated by the open sets of the form [p]n where tp is quantifier- 
free. When TV is countable, this topology is completely metrizable: fix an enumeration 
{a, : i G lu} of N, define d(a, r) — 2~ n , where n is the largest natural number such that 
for every tuple a in {a , . . . , a n _i} and any symbols r, / in L Q x L, 

aer a ^aer T and f a (a) = / T (a), 

where r a is the interpretation of r in (N, a). When such an n does not exist, d(cr, r) = 0. 

The reader may easily verify that this metric is complete. We check that it induces 
the topology defined above. Fix n and r. Let ip be the conjunction of the formulas of 
the form fa = b and ra which hold in (N, r) for some b G N and some tuple a from 
{ao, . . . , a„}. Then 

Mjv = {a:d(a,r) <2~ n }. 
Conversely, let tp be a quantifier-free sentence with parameters in TV, and take an arbi- 
trary r G [<p]n- Let A be the set of parameters occurring in tp. Let n be large enough 
that 

{t 7 (a) : a C A and t is a subterm of a term appearing in tp} C {ao, . . . , a„_i}. 
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Clearly (N, a) |= cp for any a at distance < 2 n from r so 

{(7:d(<r,r)<2-"}C [<p] N 

as required. 

If g : M — > A" is an isomorphism and cr € Exp(M) we write a 9 for the unique expansion 
of N that makes g : (M,a) —> (N,a 9 ) an isomorphism. Explicitly, for every predicate 
r, every function / in Lq \ L, and every tuple a € AT, 

(AT,cr 9 )|=ra ^> (M, cr) |= r g~ x a 

(N,a<>)^fa = b & (M,a)\=fg- 1 a = g- 1 b 
We write T^v for the set of consequences of To that are universal modulo T (i.e. equiv- 
alent to a universal sentence in every model of T) . Then 

Exp(7V,T ) C Exp(7V,T 0: v) C Exp(iV). 

Notation 2.1. For the rest of this section we assume T to be small and fix some AT, 
a countable saturated model of T. We shall often avoid the distinction between the 
expansion a S Exp(A^) and the model (AT, cr). 

Lemma 2.2. Let To be an arbitrary expansion ofT to the signature Lq. Then Exp(N, Toy) 
is the closure of Exp(N,To) in the above topology. 

Proof. Let r G Exp(AT, T y). We claim that r is adherent to Exp(AT, To). Let [(p]jy be 
an arbitrary basic open set containing r. As (iV, r) models the universal consequences 
of T , there exists some (N',t') (= T such that (AT, r) C (TV', r'). Let A C TV be the set 
of parameters occurring in ip. We may assume that AT' is countable and saturated (in 
L), therefore by q.e. in L it is isomorphic to A~ over A, so [</?]jv contains some element 
of Exp(AT,T ). 

Conversely, suppose that r ^ Exp(A r , To.v). Then for some parameter- and quantifier- 
free formula <p(x) we have To h Vx y(x) an d {N, r) |= -i<^(a). Then the open set [-></j(a)]jv 
separates r from Exp (AT, To). □ 

Notation 2.3. For the rest of this section we fix a theory To that is universal modulo 
T, so that, by Lemma |2~2| Exp (AT, To) is a closed subset of Exp(Af), hence it is complete 
(as a metrizable space). If not otherwise specified, expansions cr, r, etc. range over 
Exp(AT,To). 

We say that a is existentially closed, or e.c, if every quantifier-free Lo-formula with 
parameters in N that has a solution in some (U,v) such that (AT, cr) C (U,v) \= To, has 
a solution in (N,a). 

Lemma 2.4. The set of existentially closed expansions is comeagre in Exp(N,To). 

Proof. Let t/j( x ) De a quantifier-free formula with parameters in N. We show that the 
following set is open dense: 

(*) jcr : (N,a) \= 3xtp(x)\ U jcr : (t/, -u) 3xip(x) for every (AT, cr) C (U,v) |= T 1. 

The set of existentially closed expansions is the intersection of these sets as i/j(x) ranges 
over the quantifier- free formulas of L . So the lemma follows. 

It is clear that the first set in (*) above is a union of basic open sets. For openness of the 
second set, suppose that a is such that there is no extension (U, v) N TqU{3x ip(x)}. Then 
Diag(AT, cr)UToU{3x ip( x )} 1S inconsistent, hence by compactness there is \ E Diag(A', cr) 
such that To |= X ~ l 3xip{x). Then [x)n is a neighbourhood of cr contained in the 
second set in (*). 
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For density, fix a basic open [p>]n and consider the theory To U {p A 3x?p(x)}. If this 
theory is inconsistent then [p]n is contained in the second set in (★). Otherwise it has a 
model (U,v). As U can be chosen to be countable and L-saturated, by q.e. in L there 
is an L-isomorphism g : U i-> N which fixes the parameters of p A 3xtp(x). Then ip(x) 
has a solution in (U 9 ,v 9 ), hence the first set in (*) intersects [p)n m v 9 . □ 

Example 2.5. Let T be any complete small theory with quantifier elimination in the lan- 
guage L. Let Lq \ L contain only a unary relation symbol r and let To = T. In [ChaPi] 
the authors prove that if T eliminates the 3°° quantifier, then To has a model companion 
Tnc- By Lemma |2"H1 Exp(iV, T mc ) is comeagre. 

Example 2.6. Let T and L be as in Example 12.51 Let Lq \ L contain two unary 
function symbols / and / _1 and let To be T together with a sentence which says that 
/ is an automorphism with inverse / . We need a symbol for the inverse of / because 
we want To to be universal. It is considerably more difficult than in Example [23] to find 
a condition which guarantees the existence of a model companion of T BaSHE] . An 
important example where the model companion of T exists is the case where T is the 
theory of algebraically closed fields [ChaHr]. Then T mc is also known as ACFA. Let N 
be a countable algebraically closed field of infinite transcendence degree. By Lemma |2~^1 
Exp(7V, T mc ) is comeagre. 

Definition 2.7. We say that a is a smooth expansion if (N,a) realizes every finitely 
consistent type of the form p^(x) A ip(x) where ip(x) is quantifier- free and p\l(x) is a 
type in L with finitely many parameters. 



When T is w-categorical, any expansion is smooth. For an example of an expansion 
that is not smooth, let T be the theory of the algebraically closed fields of some fixed 
characteristic and let N be an algebraically closed field of infinite transcendence degree. 
Expand N by a. relation r(x) which holds exactly for the elements of acl(0). Then (N, r) 
is not smooth. 

Lemma 2.8. The set of smooth expansions is comeagre in Exp(N,Tq). 

Proof. The set of smooth expansions is the intersection of sets of the form A U B where 

A = [o- : (N,a) \= 3x \p [L (x) A ^ (*)]}, 

B = |cr : P\l{x) AiJ)(x) is not finitely consistent in (iV,cr)|, 

and P\l(x) A "4>{x) range over the types as in Definition 12.71 As T is small, there are 
countably many of these sets. Let 

C = |cr : Diag(7V, a ) U T U {3x A ip(x)] : £(x) G P\l(x)} is inconsistent j, 

and observe that C C B, so the lemma follows if we prove that A U C is open dense. 

For openness we argue as in Lemma l2.4l For density, take a basic open [(p]n and consider 
the theory 

S = T U {(p} U^3x [£(x) A ip(x)} : £(x) G p|x(a;)|. 

If S is inconsistent then [p\n is contained in C. Otherwise, by compactness, S has a 
model (U, v) where P\l(x) A ip(x) has a solution b. As U can be chosen to be countable 
and T-saturated, by q.e. there is an L-isomorphism g : U — > N that fixes the parameters 
of Pfi(6) A <p A ip(b). Then b is a solution of P\l(x) A ip(x) in (JV, v 9 ) as well, therefore 

v 9 e An [ip] N . □ 
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We shall write Y for the set of existentially closed smooth expansions of N. From 
Lemmas 12.41 and 12.81 we know that Y is a comeagre subset of Exp(7V, To). We may 
regard Y as a Polish space in its own right with the topology inherited from Exp(iV, To). 
When T is w-categorical, Y is simply the set of e.c. models of T . 

3. Truss generic expansions 

The notation is as in l2.ll and l2.3l When developing the results in this section we originally 
had in mind the case when To has a model companion T mc which is a complete theory. 
These assumptions are motivated by the conditions described in |ChaPi| and they make 
the comparison between Truss generic and Lascar generic automorphisms rather neat. 
However, our results hold in the more general case where all existentially closed models 
of To have the same existential theory, so this will be the underlying assumption. If 
<p(x, y) is a quantifier-free formula in To an d p(x, y) is a parameter-free type in T, then 
in every smooth model the infinitary formula 3y \p(x, y)Aip(x, y)} is equivalent to a type. 
Infinitary formulas of this form are called existential quasifinite. 

Let 6 be a finite tuple in N. For any a G Y we define the 1-diagram of a at & 

diag|- 1 (a,&) := {</?(&) : <p(x) is universal or existential and (N, a) \= <£>(&)}, 

and write Db for the set of 1-diagrams at b. On Db we define a topology whose basic 
open sets are of the form 

[tt(6)]d - {diag ri (a,&) : (N,a) (= vr(6)}, 

where tv(x) is any existential quasifinite formula. When diagn(a, b) is an isolated point 
of Db, we say that it is e-isolated in Db- 

It is sometimes convenient to use the syntactic counterpart of Db which we now define. If 
p{x) is a complete To-type, we write p\\/(x), respectively p\j(x), for the set of universal, 
respectively existential, formulas in p(x). We write p\i(x) for p^(x) U p\^{x). We say 
that a type is realized in Y if it is realized in some (N, a) with a G Y. Let S% be the set 
of types of the form p^x(x), where p(x) is some complete parameter-free type realized in 
Y. On 5j define the topology where the basic open sets are of the form 

[ir(x)] s = {q\i(x) : 7t(x) C q(x)\, 

where tt(x) is some existential quasifinite formula, and q(x) ranges over the parameter- 
free types realized in Y. When [7r(x)]s isolates P]i(x) in S% , we say that p(x) is e-isolated 
by n(x). 

Lemma 3.1. Let b be a tuple in N and let p\l(x) be the parameter- free type of b in 
the language L. There is a homeomorphism h : Db — > [p\l(x)]s- For every existential 
quasifinte formula n(x) containing p\l(x), the image under h of the set [n(b)]D is the 
set [tt(x)] S - 

Proof. Let h be the map that takes diagM (a, b) to the type 

{tp(x) : ip(b) G diag fl (a,&)}. 

Note that, by q.e. in T, this type contains p\l{x). It is clear that h maps Db injectively 
to S% . For surjectivity, let q(x) be a complete parameter-free type realized in Y, say 
(N, a) \= q(a) for some a G Y, and suppose that q\i(x) belongs to [7r(x)]s. As P\l{ x ) Q 
q{x), there is an isomorphism g : N — > N such that g(a) — b. Then q\i(x) is the image 
of diag tl (a- 9 , b) under h. This proves surjectivity. □ 

From this fact it is clear that diag|^(o!, b) is e-isolated in Db if and only if p{x), the 
parameter- free type of b in (N,a), is e-isolated. The following lemma is also clear. 
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Lemma 3.2. Let p{x) be a complete parameter-free type realized in Y and let tt(x) be 
an existential quasifinite formula such that p^{x) C ir(x) C p{x). Then the following 
are equivalent: 

1. p(x) is e-isolated by 7r(ar); 

2. n(x) \= P\i{x) holds in every a £ Y". 

Definition 3.3. Let a £ Y. We say that (N, a) is an e-atomic model, or that a is 
e-atomic, if for all finite tuples b in N the 1-diagram diag^ 1 (a, b) is e-isolated. 

The notion of e-atomic is close to Ivanov's notion of (A, 3)-atomic in [Ivan] . Section 2. 
However, the context is different and a circumstantial comparison is not straightforward. 
When all e.c. models of To have the same existential theory, any existential quasifinite 
formula is realized in all a £ Y. Therefore in this case an e-atomic expansion (TV, a) 
realizes p\i(x) if and only if p(x) is e-isolated. 

Remark 3.4. As remarked in Section [5J when T is w-categorical, every expansion is 
smooth. In this case, if the model companion T mc of To exists, the e-atomic expansions 
are exactly the atomic models of T mc . 

Theorem 3.5. Suppose that N \=T is countable and saturated and that all e.c. models 
of Tq have the same existential theory. Then any two e-atomic expansions of N are 
conjugate. 

Proof. Let a and j3 be e-atomic. We prove the following claim: any finite 1-elementary 
partial map / : (N, a) — > (JV, /?) can be extended to an isomorphism, where a map is 
1-elementary if it preserves existential and universal formulas. Since we assume all e.c. 
models to have the same existential theory, the empty map between existentially closed 
models is 1-elementary, so the theorem follows from the claim. 

To prove the claim it suffices to show that for any finite tuple b we can extend / to some 
1-elementary map defined on b. The claim then follows by back and forth. Let a be an 
enumeration of dom/. Then diagM(a,a&) is e-isolated in Db, say by some existential 
quasifinite formula tt(v,x). Let p(v,x) = tp(a, b). By fattening 7r if necessary, we may 
assume that it contains P\l(v, x). Since j3 is smooth and / is 1-elementary, the type 
ir(fa,x) is realized in j3, say by c. By Lemma \3. 21 tt(v,x) \= p\\(v,x) holds both in a 
and j3, so / U {(b, c)} gives the required extension. □ 

Theorem 3.6. Suppose that N \=T is countable and saturated and that all e.c. models 
of Tq have the same existential theory. If an e-atomic expansion of N exists, then the 
set of e-atomic expansions is comeagre in Exp{N,To). 

Proof. We prove that the set of e-atomic expansions is a dense Gs subset of Y, hence 
comeagre in Exp(iV, To). 

To prove density, let ip(x) be a parameter- and quantifier- free formula. Let a £ N be 
such that ip(a) is consistent with To. We show that (N,a) \= ip( a ) f° r some e-atomic 
a. Write p\l(x) for the parameter-free type of a in the signature L. Let /3 be any 
e-atomic expansion and let c be a realization of p\l{x) A ip(x) in (N,f3). Let g be an 
automorphism of N such that g(c) — a. Then a :— ft 9 is the required expansion. Hence 
the set of e-atomic expansions is dense. 

We now prove that the set of e-atomic expansions is a Gs subset of Y. Let b be a finite 
tuple and denote by the set of expansions a £ Y such that diag|. 1 (a, b) is e-isolated. 
It suffices to prove that is an open subset of Y . 

Let a £ Xb and let [7r Q (&)]£> be the basic open subset of Df, that isolates diag|- 1 (a, b). 
We may assume Tr a (b) has the form By [p a \L(b, y) A <p a (b, y)]. So let a a be a witness of 
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the existential quantifier. We have that Y fl [<p a (b, a a )]jv C Xb- It follows that 

Y n (J [<^ a (6,a a )]jv = -X&. 

Hence Ab is an open subset of Y. □ 

In |Tru1| . a notion of generic automorphisms is introduced and a number of examples 
are given of countable w-categorical structures that have generic automorphisms. The 
following definition, which appears in |Ivan] , generalizes the notion of generic automor- 
phisms to arbitrary expansions. 

Definition 3.7. We say that an expansion r is Truss generic if {r 9 : g 6 Aut(TV)} is 
a comeagre subset of Exp (TV, To). 

Remark 3.8. There is at most one comeagre subset of Exp(A, To) of the form {t 9 : 
g £ Aut(A)}. This is because any two sets of this form are either equal or disjoint, and 
two comeagre sets in a Baire space have nonempty intersection. 

Theorem 3.9. Suppose that N \=T is countable and saturated and that all e.c. models 
of To have the same existential theory. Let a be any expansion in Exp(N,To). Then the 
following are equivalent: 

1. a is e-atomic; 

2. a is Truss generic. 

Proof. Let a be e-atomic. By Theorem l3.6[ the set X of e-atomic expansions is comeagre. 
By Theorem 13. 5\ and because X is closed under conjugacy by elements of Aut(iV), X 
is of the form {t 9 : g £ Aut(AT)} for any e-atomic r. By Remark 13.81 X is exactly the 
set of Truss generic expansions. 

Conversely, let a be Truss generic. As smoothness and existential closure are guaranteed 
by Lemma 12.81 we only need to prove that a omits P\\{x) for any complete parameter- 
free type p{x) that is not e-isolated. It suffices to prove that the set of expansions in 

Y that omit Pii(x) is dense Gs in Y, hence comeagre in Exp(A, Tp). Then some Truss 
generic expansion omits it and, as Truss generic expansions are conjugated, the same 
holds for a. 

Denote by Xb the set of expansions in Y that model ~<p\i(b). The set of expansions in 

Y that omit P\i(x) is the intersection of Xb as the tuple b ranges over N. So it suffices 
to show that Xb is open dense in Y. 

First we prove density. Let tp(a, b) be a quantifier-free formula where a and b are disjoint 
tuples. We need to show that there is an expansion in Y that models ip(a, b) A ->p^x(b). 
Let q^L(z,x) be the parameter-free type of a, 6 in the language L. Since p(x) is not 
e-isolated, there is 9{x) £ P\\{x) such that ip(z, x) A Q\l( z , %) A -i9(x) is realised by some 
a', b 1 in some a S Y. There is an automorphism g : N — J> N such that g(a' b') = ab. We 
conclude that t/j(a, b) A — (&) holds in (JV, a 9 ). 

Now we prove that Xb is open in Y. Let a 6 Xb- We shall show that a belongs to a 
basic open set contained in Xb- If (N,a) \= ^p\\/(b) the claim is obvious, so suppose 
that (N,a) |= ~"fi(b) for some existential formula (fi(x) € p\^(x). The expansions in Y 
are existentially closed, hence (see, for instance, Theorem 7.2.4 in IHODG21 ) there is an 
existential formula ip( x ) with (N,a) \= ip(b), such that i/j(x) ~^(p(x) holds for every 
t eY. Then [>p(b)] N C X b as required. □ 

Corollary 3.10. Suppose that T is uj- categorical, N is a countable model of T and 
that T has a model companion T mc which is a complete theory. Then an expansion 
a G Exp(N,To) is Truss generic if and only if it is an atomic model of T mc . 
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Theorem 3.9 is related to Theorem 4.2.6 in [HoDGlj and to Theorem 2.4 in [Ivan] . 
Theorem 13.111 below is incidental to the main motivation of this paper and it gives 
a necessary and sufficient condition for Truss generic expansions to exist under the 
assumptions on T and T underlying this section. As remarked by the anonymous 
referee, in the w-categorical case Theorem 13.111 follows from Theorems 1.2, 1.3 and 2.4 
|Ivan| . In particular, conditions 2 and 3 are equivalent to JEP and AAP in |Ivan] . 

Theorem 3.11. Suppose that N \= T is countable and saturated and that all e.c. models 
of To have the same existential theory. The following are equivalent: 

1. Truss generic expansions of N exist; 

2. for every finite b, the isolated points are dense in Df,; 

3. for every finite x, the isolated points are dense in 5 J . 

Proof. The equivalence 2 <^> 3 is clear by Lemma 13.11 Since the existence of e-atomic 
models implies that isolated points arc dense in S^, the implication 1 => 3 follows from 
Theorem 13.91 To prove the converse we assume 2 and construct a set A which is the 
quantifier-free diagram of an c-atomic model. 

The diagram A is defined by finite approximations. Assume that at stage i we have a 
finite set Aj of quantifier-free sentences with parameters in N which is consistent with 
To. Below we define Aj+i. The definition uses a fixed arbitrary enumeration of length to 
of all types of the form p^(x) U {ip(x)} with finitely many parameters in N and where 
f(x) is quantifier-free. This exists because T is small by assumption. 

If i is even, consider the i/2-th type in the given enumeration. If this type is consistent 
with T U Aj, let c be such that T Upfi(c) U {y(c)} holds for some expansion and define 
Aj + i := Aj U {(p(c)}. Otherwise let Aj+i := Aj. If i is odd, let b be a tuple that 
enumerates all the parameters in Aj. Recall that we have assumed 2, so there is an 
expansion a which models Aj and is such that diag fl (a,6) is isolated in D&, say by the 
type By \p\i,(b, y) A(p(b, y)] where ip{b,y) is quantifier-free. Let a satisfy pj-^ (6, x)A(f(b, x) 
and define A, + i := Aj U {<p(b, a)}. 

Let (N, a) be the model with diagram A. We claim that even stages guarantee both 
smoothness and existential closure. Smoothness is clear. To prove existential closure 
observe that if ip(x) is a quantifier-free formula with parameters in N that has a solution 
in some extension of (N, a), then in particular it is consistent with To U Aj for every i, 
so at some stage p(c) is added to the diagram of (N, a). Odd stages ensure that every 
type p\i(x) realized in (N,a) is e-isolated, so 1 follows by Theorem 13.91 □ 

Example 3.12. Truss generic automorphisms of the random graph. Let L be the 
language of graphs and let T be the theory of the random graph. Let Lq and To be as in 
Example 12.61 The existence of Truss generic automorphisms of the random graph was 
first proved in [TRUlj and extended to generic tuples in |HHLS| , essentially using |Hru] . 
These proofs use amalgamation properties of finite structures. 

In the case of the random graph we can give a precise description of the isolated tuples. It 
is known [Kik] that To has no model companion. However, since the class of e.c. models 
of To has the joint embedding property, all e.c. models have the same existential theory, 
hence T and To satisfy the hypothesis of Theorem 13.111 The existence of Truss generic 
automorphisms of the random graph follows by the proposition below and Theorem l3.11l 
This proof is by no means shorter than the one in [HHLS] , and it still uses |Hru] . 

Proposition 3.13. Let T be the theory of the random graph and let TV be a countable 
random graph. Let Lq and To be as in Example 12.61 Then for every finite tuple b in N, 
the e-isolated points in Df, are dense. 
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Proof. By the main result in |Hru| . for every finite subset B of the random graph TV 
there is a finite set A such that B C A C TV and every partial isomorphism g : TV — > TV 
with dom<?, rngg C B has an extension to an automorphism of A. 

Let tp(b) be any existential formula consistent with T . Let (TV, a) be a model that 
realizes tp(b). We shall show that [V>(&)]d contains an isolated point. By the result 
in |Hru] mentioned above, there is a model (TV, a) which has a finite substructure 
(A, a f A) that models ip(b). We may assume that a is existentially closed. Let fia,b) 
be the quantifier-free diagram of A in (TV, er). We claim that 3z<£>(z,6) isolates a point 
of Db, namely diag^ (cr, &). 

To prove the claim, let r g Y" model 3z(p(z,b) and prove that (TV, r) =x t b {N,cr). As 
f(a,b) is the diagram of a substructure we can assume that (N,t) and (TV, cr) overlap 
on A Since both a and r are existentially closed and can be amalgamated over A, they 
are 1-elementarily equivalent. □ 

Example 3.14. Cycle-free automorphisms of the random graph. Let L, T, TV, and Lq 
be as in Example 13.121 The theory To says that / is an automorphism with inverse 
/ , and moreover for every positive integer n it contains the axiom Vx f n x ^ x. These 
axioms claim that / has no finite cycles. It is known |KuMac] that To has a model 
companion. Now we prove that there is no Truss generic expansion in Exp(TV, To). 

Suppose for a contradiction that some expansion (TV, r) is Truss generic. Let b be an 
element of TV. As T is w-categorical, existential quasifinite formulas are equivalent to 
existential formulas. So, by Theorem 13.111 there is an existential formula ip(b) that 
isolates diagn(r, b) in Dt- As the symbol / _1 can be eliminated at the cost of a few 
extra existential quantifiers, we may assume that it does not occur in fib). Let n be a 
positive integer which is larger than the number of occurrences of the symbol / in fib). 
Denote by f T the interpretation of / in (TV, r) . Let A C TV be a finite set containing 
b and such that the sets {c, f T c, . . . , /"~ 1 c}, for c £ A, are pairwise disjoint and let B 
be the union of all these sets. Clearly we can choose A such that B contains witnesses 
of all the existential quantifiers in fib). The latter requirement guarantees that if a 
is an expansion such that a \ B = r f B, then (TV, a) |= fib). Define d := /"& and 
e := f T d. Let e' £ TV realize the type tp^ L (e/ f T [B]) and be such that rib, e) ^> rib, e'). 
As b f T [B] , the theory of the random graph ensures the existence of such an e 1 . Let 
g := f T \ B U {(d, e')}. We claim that g : TV —> TV is a partial isomorphism. To prove 
the claim it suffices to check that r(a, d) <H> r(<?a, e') for every a e B. We know that 
r(a,d) <H> riga,e). As ga 6 / T [-B], by the choice of e' we have riga,e) <-> riga,e'). 
Then r(a, d) r(ga, e') follows. Finally, it is easy to see that the homogeneity of TV 
yields an extension of g to a cycle-free automorphism of TV, hence an expansion a. By 
construction, a \ B — t f £> so, as observed above, (TV, a) (= <^(6). But (TV, r) and (TV, a) 
disagree on the truth of r(6, f n+1 b). This contradicts that <£>(6) isolates diag^ 1 (r, b). 

Example 13.141 shows that the existence of the model companion of To is not sufficient 
to guarantee the existence of Truss generic expansions. The following corollary of The- 
orem [HUH gives a sufficient condition. 

Corollary 3.15. Suppose that Tq has a complete model companion T mc which is small. 
Then TV has a Truss generic expansion. 

Proof. Modulo T mc every formula is equivalent to an existential (or, equivalently, to a 
universal) one. Then is the set of all complete parameter-free types consistent with 
T mc . Though the topology on S% is not the standard one, the usual argument (e.g. 
Theorem 4.2.11 of [Mark] ) suffices to prove that the isolated types are dense. □ 
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